Application No.: 09/856,936 



2 



Attorney Docket No.: 449122018200 



AMENDMENTS TO THE CLAIMS 



This listing of claims will replace all prior versions, and listings, of claims in the application: 

1 . (previously presented): A method for decoding a predetermined code word, wherein said 
code word comprises a number of positions having different values, comprising the steps of: 

providing a processor comprising a central processing unit, memory, an input/output 
interface, and a data bus connecting said central processing unit to said memory and said 
input/output interface, said processor decoding a predetermined code word; 

determining a calculation rule for a soft-ojutput value for each position of said code word, 
each said position of said code being correlated with said soft-output value, according to the 
formula 



where 

L(Ui\y) is a safety measure (soft output) for the i-th position of the code word 
to be determined; 




y 



is a demodulation result to be decoded; 



c is a code word; 



r'(±l) are all code words for w, = ±1 ; and 



is a variance (channel disturbance); 
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utilizing a characteristic of a convolutional code, in decoding of said code word, for 
determining said correlation of said individual positions of said code word from which steps 
follow of determining states in accordance with a shift register operation, and obtaining a 
trellis representation from these states; 

calculating weights fi q (s), for an arbitrary choice of y e R N , for nodes (s, q) of said 
trellis representation by evaluating 



1 n 

S exp [ -— ]T fyn(,-l)+; - Cj(s))' 



for^e {1.....0. 

determining mappings A m by way of said trellis representation, running through said 
trellis representation in the natural direction, and calculating the term A m by 

A^is) = fi m (s) ^2 A m ^i(t) y for m-€rN 



and a starting value 




for $ = So, 
else 
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determining mappings B m by way of said trellis representation, said trellis 
representation being run through in opposition to a predetermined direction, and calculating 
the term B m by 

3»M»0Q-m+lM Yl 5 m-l(*), for 1 < 771 < 

teT(s,v Q - m 4. 3 ) 



where 



B 0 (s) 



={;; 



for S = Sqj 
else 



is determined for terminating the recursion; and 

determining terms A# by again running through said trellis representation taking into 
consideration said terms A m and B m already determined, according to a relation 

S6S t£T(s t V}(a)) 



where j = 



i-1 



+1; 



determining K positions of said code word according to 
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2. (previously presented): The method as claimed in claim 1, wherein said convolutional 
code has binary state transitions, said method further comprising the steps of: 

determining mappings A m recursively by the equation 

determining mappings B m recursively by the equation 
B m {s) = M<?-m + lM {B m -x [T(8, +1)) + B m _ a (T(s, -1))) , 

for 1 < m < Q; and 
determining terms A^./s {1,...^}, a e {±1} according to the equation 

s€S 

3. (previously presented): The method as claimed in claim 1, further comprising the step of: 

providing a mobile radio network in which said decoding of a predetermined code word 
operates. 

4. (previously presented): The method as claimed in claim 3, wherein said mobile radio 
network is a GSM network. 

5. (previously presented): The method as claimed in claim 1, wherein said predetermined 
code word is a concatenated code word, said method further comprising the steps of: 

providing said calculated soft-output values as input data of another decoder. 
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6. (currently amended): An arrangement for decoding a predetermined code word, 
comprising: 

a processor having a central processing unit, memory, an input/output interface, and a data 
bus connecting said central processing unit to said memory and said input/output interface, said 
processor b e ing configur e d for carrying out the m e thod according to claim 1. performing the steps 



determining a calculation rule for a soft-output value for each position of said code word 
being correlated with said soft-output value, according to the formula 



of: 




where 



L(Ui\y) is a safety measure (soft output) for the i-th position of the code word 



to be determined; 



y 



is a demodulation result to be decoded; 



c 



is a code word; 



r'(±l) are all code words for w,- = ±1; and 



is a variance (channel disturbance); 
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utilizing a characteristic of a convolutional code, in decoding of said code word, for 
determining said correlation of said individual positions of said code word from which steps 
follow of determining states in accordance with a shift register operation, and obtaining a 
trellis representation from these states; 

calculating weights ii q (s), for an arbitrary choice of y € R* for nodes (s, q) of said 
trellis representation by evaluating 

s h- exp £ (yn( ? -i)+, - Cj{s)) 

forge {1 Q). 

determining mappings A m by way of said trellis representation, running through said 
trellis representation in the natural direction, and calculating the term A m by 

Amis) =/im(s) ]T 4n-l'(*), for TTU^N 

*6W(*,V m ) 



and a starting value 



«•)-{£ ; 



for $ = 5o, 
else 
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determining mappings B m by way of said trellis representation, said trellis 
representation being run through in opposition to a predetermined direction, and calculating 
the term B m by 

B m {s) = fi Q . m+1 (s) -Bm-lW, for 1 < m < 

teT(s,v Q - n + 3 ) 



where 



B, 



w={o ; 



for S = So 7 
else 



is determined for terminating the recursion; and 

determining terms by again running through said trellis representation taking into 
consideration said terms A m and B m already determined, according to a relation 

4(y) = £4-i(*) £ 

s€S teT(s,Vf(a)) 



where j = 



i-1 



+1; 



determining AT positions of said code word according to 



W\y) = i« (jP 
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